Structured Perturbations Part II: Componentwise Distances
نویسندگان
چکیده
منابع مشابه
Structured Perturbations Part II: Componentwise Distances
In the second part of this paper we study condition numbers with respect to componentwise perturbations in the input data for linear systems and for matrix inversion, and the distance to the nearest singular matrix. The structures under investigation are linear structures, namely symmetric, persymmetric, skewsymmetric, symmetric Toeplitz, general Toeplitz, circulant, Hankel, and persymmetric Ha...
متن کاملStructured Perturbations Part I: Normwise Distances
In this paper we study the condition number of linear systems, the condition number of matrix inversion, and the distance to the nearest singular matrix, all problems with respect to normwise structured perturbations. The structures under investigation are symmetric, persymmetric, skewsymmetric, symmetric Toeplitz, general Toeplitz, circulant, Hankel, and persymmetric Hankel matrices (some resu...
متن کاملToeplitz structured perturbations
We will investigate the condition number, eigenvalue perturbations and pseudospectrum of Toeplitz matrices under structured perturbations. Sometimes we will see few changes, sometimes, although provably rare, dramatic differences in the structured and unstructured view. Connections to minimization problems concerning polynomials are shown. One result is that the structured distance to the neare...
متن کاملStructured Pseudospectra for Small Perturbations
In this paper we study the shape and growth of structured pseudospectra for small matrix perturbations of the form A A∆ = A + B∆C, ∆ ∈ ∆, ‖∆‖ ≤ δ. It is shown that the properly scaled pseudospectra components converge to non-trivial limit sets as δ tends to 0. We discuss the relationship of these limit sets with μ-values and structured eigenvalue condition numbers for multiple eigenvalues.
متن کاملEigenvalues, Pseudospectrum and Structured Perturbations
We investigate the behavior of eigenvalues under structured perturbations. We show that for many common structures such as (complex) symmetric, Toeplitz, symmetric Toeplitz, circulant and others the structured condition number is equal to the unstructured condition number for normwise perturbations, and prove similar results for real perturbations. An exception are complex skewsymmetric matrice...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2003
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s0895479802405744